|
|
| Book details / order |
| DESIGN AND ANALYSIS OF ALGORITHMS |
Description:
this well organized text provides the design techniques of algorithms in a simple and straight forward manner. it describes the complete development of various algorithms along with their pseudo-codes in order to have an understanding of their applications.
the book begins with a description of the fundamental concepts and basic design techniques of algorithms. gradually, it introduces more complex and advanced topics such as dynamic programming, backtracking and various algorithms related to graph data structure. finally, the text elaborates on np-hard, matrix operations and sorting network. primarily designed as a text for undergraduate students of computer science and engineering and information technology (b.tech., computer science, b.tech. it) and postgraduate students of computer applications (mca), the book would also be quite useful to postgraduate students of computer science and it (m.sc., computer science; m.sc., it).
new to this second edition
1. a new section on characteristics of algorithms (section 1.3) has been added
2. five new sections on insertion sort (section 2.2), bubble sort (section 2.3), selection sort (section 2.4), shell sort/diminishing increment sort/comb sort (section 2.5) and merge sort (section 2.6) have been included
3. a new chapter on divide and conquer (chapter 5) has also been incorporated
contents:
preface • preface to the first edition • acknowledgements
1. introduction to algorithms
2. sorting and order statistics
3. elementary data structure
4. advanced data structure
5. divide and conquer
6. advanced design and analysis techniques—part i
7. advanced design and analysis techniques—part ii
8. graph
9. pattern matching algorithms
10. np-completeness
Author : Gupta, prabhakar, agarwal, vineet, varshney, manis
Publication : Microsoft press
Isbn : 978-81-203-4663-5
Store book number : 107
NRS 560.00
|
 |
|
|
|
|
|
|
|
| |
|
|
